Automatic balancing parameter selection for Tikhonov-TV regularization
نویسندگان
چکیده
Abstract This paper considers large-scale linear ill-posed inverse problems whose solutions can be represented as sums of smooth and piecewise constant components. To solve such we consider regularizers consisting two terms that must balanced. Namely, a Tikhonov term guarantees the smoothness solution component, while total-variation (TV) regularizer promotes blockiness non-smooth component. A scalar parameter allows to balance between these and, hence, appropriately separate regularize components solution. proposes an efficient algorithm this regularization problem by alternating direction method multipliers (ADMM). Furthermore, novel for automatic choice balancing is introduced, using robust statistics. The proposed approach supported some theoretical analysis, numerical experiments concerned with different are presented validate parameter.
منابع مشابه
Automatic estimation of regularization parameter by active constraint balancing method for 3D inversion of gravity data
Gravity data inversion is one of the important steps in the interpretation of practical gravity data. The inversion result can be obtained by minimization of the Tikhonov objective function. The determination of an optimal regularization parameter is highly important in the gravity data inversion. In this work, an attempt was made to use the active constrain balancing (ACB) method to select the...
متن کاملA Regularization Parameter for Nonsmooth Tikhonov Regularization
In this paper we develop a novel criterion for choosing regularization parameters for nonsmooth Tikhonov functionals. The proposed criterion is solely based on the value function, and thus applicable to a broad range of functionals. It is analytically compared with the local minimum criterion, and a posteriori error estimates are derived. An efficient numerical algorithm for computing the minim...
متن کاملMulti-Parameter Tikhonov Regularization
We study multi-parameter Tikhonov regularization, i.e., with multiple penalties. Such models are useful when the sought-for solution exhibits several distinct features simultaneously. Two choice rules, i.e., discrepancy principle and balancing principle, are studied for choosing an appropriate (vector-valued) regularization parameter, and some theoretical results are presented. In particular, t...
متن کاملA Parameter Choice Method for Tikhonov Regularization
Abstract. A new parameter choice method for Tikhonov regularization of discrete ill-posed problems is presented. Some of the regularized solutions of a discrete ill-posed problem are less sensitive than others to the perturbations in the right-hand side vector. This method chooses one of the insensitive regularized solutions using a certain criterion. Numerical experiments show that the new met...
متن کاملMulti-parameter Tikhonov Regularization – an Augmented Approach
We study multi-parameter regularization (multiple penalties) for solving linear inverse problems to promote simultaneously distinct features of the sought-for objects. We revisit a balancing principle for choosing regularization parameters from the viewpoint of augmented Tikhonov regularization, and derive a new parameter choice strategy called the balanced discrepancy principle. A priori and a...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Bit Numerical Mathematics
سال: 2022
ISSN: ['0006-3835', '1572-9125']
DOI: https://doi.org/10.1007/s10543-022-00934-y